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WIDE FREQUENCY OFFSET CORRECTION USING ENCODED 
INTERBURST PHASE DIFFERENCES 

STATEMENT OF RELATED APPLICATIONS 
The present application is related to the subject matter of the following four U.S. 

Patent Applications: 

U.S. Patent App. No. 09/245,168, filed on February 5, 1999, entitled 
SYNCHRONIZATION IN OFDM SYSTEMS. 

U.S. Patent App. No. 09/244,754, filed on February 5, 1999, entitled 
ENHANCED SYNCHRONIZATION BURST FOR OFDM SYSTEMS. 

U.S. Patent App. No. 09/469,715, filed on December 21, 1999, entitled WIDE 
RANGE FREQUENCY OFFSET ESTIMATION IN OFDM SYSTEMS. 

U.S. Patent App. No. 09/415,014, filed on October 7, 1999, entitled 
TRANSMISSION OF SYSTEM CONFIGURATION INFORMATION. 

These related patent applications are incorporated herein by reference in their 
entirety. 

BACKGROUND OF THE INVENTION 

The present invention relates to digital communications and more particularly to 
synchronization of frequency between a receiver and a transmitter. 
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In an OFDM (Orthogonal Frequency Division Multiplexing) communication 
system, a channel to be used for communication is divided into subchannels that are 
orthogonal to one another in the frequency domain. Data is communicated in a series of 
time domain bursts. To form each time domain burst an IFFT is applied to a group of 
frequency domain symbols and a cyclic prefix is added to the transform result prior to 
transmission. Transmission may involve conversion of the transform result to an analog 
signal, conversion of the analog signal to an intermediate frequency (IF), then 
upconversion to a desired selectable carrier frequency prior to final amplification and 
propagation across a transmission medium. Upconversion is typically achieved by 
mixing the IF signal with a variable frequency oscillator signal. The carrier frequency is 
varied by varying the oscillator frequency. 

On the receiver end, preamplification is followed by downconversion to IF from 
the carrier frequency, again by mixing with the output of a variable frequency oscillator. 
The resulting IF signal is typically converted to a baseband digital symbol sequence. The 
cyclic prefix is removed and an FFT is applied to recover the original frequency domain 
symbols. 

For successful communication, the transmitter and receiver should have a precise 
shared understanding of the transmission frequency. In the exemplary system described 
above, this means that the variable frequency oscillators of the transmitter and receiver 
should be locked to each other. Imprecision with respect to the transmission frequency 
will cause inaccurate recovery of the OFDM symbols. To maintain system performance, 
it is desirable to always maintain frequency offset between a transmitter and a receiver to 
within 1% of the spectral width occupied by a single frequency domain OFDM symbol. 
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When the receiver initially acquires the transmitter frequency, it is desirable that the 
synchronization system tolerates and corrects as wide as possible a frequency offset 
between the transmitter and receiver oscillators. This allows the use of much lower cost 
analog components for the receiver oscillator. 

U.S. Patent App. No. 09/245,168, filed on February 5, 1999, and entitled 
SYNCHRONIZATION IN OFDM SYSTEMS discloses various systems and methods for 
synchronizing the receiver frequency of an OFDM receiver to the transmission frequency 
of an OFDM transmitter. One such system provides a supplemental cyclic prefix that 
follows the cyclic prefix used to orthogonalize the frequency domain subchannels. At the 
receiver end, this supplemental cyclic prefix is correlated to the corresponding time 
domain symbols within the principle portion of the time domain burst in order to compute 
a fine frequency offset, that is a fractional component of the frequency offset as measured 
in OFDM frequency domain symbol widths. Once the fine offset is computed, it may be 
corrected by use of appropriate control signals to the receiver variable frequency 
oscillator. This procedure corrects for frequency offsets that are a fraction of a frequency 
domain symbol width but after this correction the received frequency may still be offset 
from the transmit frequency by an integer number of frequency domain symbol widths. 

The procedure for correction of this integer frequency offset takes advantage of 
frequency domain structure within each OFDM burst. Each OFDM burst includes 
regularly spaced training symbols having known predetermined values. The training 
symbols facilitate estimation of the channel response at the receiver and correction of the 
integer frequency offset. The integer frequency offset is corrected by finding the 
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frequency alignment that causes the received symbol values at the known training 
positions to correlate strongly between successive bursts. 

It will be appreciated, however, that there is a limit to the acquisition range for 
this integer frequency offset correction technique. If the frequency offset is greater than 
the spacing between training symbols, then this offset correction technique may lock to a 
false alignment that differs from the correct alignment by an integer multiple of the 

N 

training symbol spacing. The acquisition range is thus ± — tones where JVis the 

2u 

number of frequency domain symbols in a single OFDM burst and v is the number of 
frequency domain symbols reserved for training. 

Consider a millimeter wave application where the operating frequency is 28 GHz 
and where use of low cost analog components may cause an initial frequency offset of 10 

N 

parts per million (ppm) or 280 KHz. A typical value, however, for — may be a small as 

2o 

4 frequency domain symbol widths. In a representative system where the overall 
bandwidth of the OFDM system is 6 MHz and where N is 256, this provides an 
acquisition range of only approximately ± 94 KHz or approximately ±3 ppm. 

What is needed is a system for OFDM frequency synchronization that can correct 
for wide offsets that exceed the spacing between training symbols within the frequency 
domain bursts. 
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SUMMARY OF THE INVENTION 

Systems and methods for wide frequency offset synchronization are provided by 
virtue of one embodiment of the present invention. A synchronization data sequence is 
encoded onto a series of OFDM frequency domain bursts as interburst phase differences 
between training symbols included within the successive bursts. The interburst phase 
differences may also encode system configuration information. This technique may be 
used in conjunction with other synchronization techniques to greatly extend the 
frequency acquisition range achievable with low cost analog components. 

A first aspect of the present invention provides a method for synchronizing a 
second node to a first node in an OFDM communication system. The method includes: at 
the second node, receiving a series of frequency domain bursts from the first node where 
the frequency domain bursts includes training symbols, measuring interburst phase 
differences for the training symbols, and determining a wide frequency offset based on 
misalignment of a sequence of the interburst phase differences relative to a known 
sequence. 

A second aspect of the present invention also provides a method of synchronizing 
a second node to a first node in an OFDM communication system. The method includes: 
developing at the first node, a series of frequency domain bursts, where frequency 
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domain bursts include training symbols at a predetermined sequence of positions within 
the bursts, and including synchronization information in the frequency domain bursts 
encoded as a series of interburst phase differences for successive training symbol 
positions of the sequence, and transmitting the frequency domain bursts to the second 
node. 

Further understanding of the nature and advantages of the invention herein may 
be realized by reference to the remaining portions of the specification and the attached 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 depicts a point to point communication system suitable for implementing 
one embodiment of the present invention. 

FIG. 2 depicts time domain structure of an OFDM burst as exploited by one 
embodiment of the present invention. 

FIG. 3 depicts frequency domain structure of an OFDM burst as exploited by one 
embodiment of the present invention. 

FIG. 4 is a flowchart describing steps of synchronization according to one 
embodiment of the present invention. 

FIG. 5 depicts a receiver according to one embodiment of the present invention. 

FIG. 6 depicts a transmitter according to one embodiment of the present 
invention. 
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FIG. 7 is a flowchart describing steps of determining wide frequency offset 
according to one embodiment of the present invention. 



DESCRIPTION OF SPECIFIC EMBODIMENTS 



FIG. 1 depicts a point to point OFDM communication system 100 suitable for 
implementing one embodiment of the present invention. The present invention is, 
however, not limited in application to point to point communication systems and may 
also be used in, e.g., point to multipoint communications systems, broadcast systems, 
peer to peer systems, etc. System 100 includes a first node 102 and a second node 104. 
First node 102 includes a transmitter 106 and a receiver 108. Transmitter 106 and 
receiver 108 share use of an antenna 1 10 by employing a diplexer 112. Diplexer 1 12 is 
employed in FDD (frequency division duplexing) where transmitter 106 and receiver 108 
can operate simultaneously but using different frequencies. The present invention also 
applies to TDD (time division duplexing) systems where transmitter 106 and receiver 108 
employ the same frequency but at different times. Diplexer 1 12 is then unnecessary. A 
reference oscillator 114 provides a frequency standard to both transmitter 106 and 
receiver 108. 

Second node 104 includes a transmitter 1 16 and a receiver 118. Transmitter 116 
and receiver 118 share use of an antenna 120 by employing a diplexer 122. Instead of 
employing its own reference oscillator, second node 104 synchronizes its operation 
frequency to the signal received from first node 102. Receiver 118 synchronizes to its 
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received signal and generates a synchronization signal to control the operation frequency 
of transmitter 116. 

The frequency synchronization process described herein takes advantage of both 
time domain and frequency domain structure of OFDM bursts transmitted from first node 
102 to second node 104. FIG. 2 depicts a time domain structure 200 of an OFDM burst 
as exploited by one embodiment of the present invention. Each burst includes a segment 
holding N symbols representing a result of applying the Inverse Fast Fourier Transform 
(IFFT) to an N symbol frequency domain burst. Furthermore, each burst includes a v 
symbol cyclic prefix followed by an L symbol supplemental cyclic prefix. The N 
symbols of the IFFT result follow the cyclic prefixes. Together, the cyclic prefix and 
supplemental cyclic prefix replicate the last v + L symbols of the TV symbol IFFT result. 
The v symbol cyclic prefix assures reception of the frequency domain symbols input into 
the IFFT within orthogonal subchannels even in the face of dispersive channel 
conditions. The L symbols of the supplemental cyclic prefix are used to facilitate 
synchronization. 

FIG. 3 depicts a portion of an OFDM frequency domain structure 300 exploited 
for synchronization purposes according to one embodiment of the present invention. The 
frequency domain structure includes v blocks, each block including one training symbol 
302 and a group of N/v -1 data symbols. Training symbols 302 have known magnitude 
values and are used to estimate the response of the channel between first node 102 and 
second node 104. According to one embodiment of the present invention, training 
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symbols 302 carry phase information useful to the receiver in establishing 
synchronization and system configuration. 

Frequency offset, as measured in frequency domain symbol widths, may be 
understood as including an integer portion and a fractional portion. f offset = f iQt + Af offset 

The synchronization process described herein first corrects for the fractional portion of 
the frequency offset and then corrects for the integer portion. 

FIG. 5 depicts internal structure of receiver 118 of second node 104. Signals 
received via antenna 120 first go to a RF processing block 502 where low noise 
preamplification and filtering occur. A mixer 504 downconverts the processed RF signal 
to an intermediate frequency (EF) by mixing with the output of a variable frequency 
oscillator 506. The output frequency of variable frequency oscillator 506 as set by a 
frequency control block 508 determines the receive frequency of receiver 118. The IF 
signal is input into an IF processing block 510 which filters and amplifies at an IF 
frequency. There may be further downconversion to baseband or downconversion may 
be inherent in the operation of an analog to digital converter 512 which converts its input 
signal to a baseband series of complex symbol values. The baseband symbols are input 
to an FIR filter 514. The output of FIR filter 514 is a series of time domain OFDM 
bursts. 

FIG. 4 is a flowchart describing steps of a frequency synchronization process 
according to one embodiment of the present invention. At step 402, a fractional 
frequency offset processing block 516 evaluates a cost function based on the fractional 
frequency offset. The cost function is evaluated using the following expression: 
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where x(k) is a received time domain symbol value within structure 200, and 
where S represents the position of the first of the N symbols in each time domain OFDM 
burst as determined by a timing synchronization process such as the one described in U.S. 
Patent App. No. 09/245,168. The cost function will repeat every N + v + L samples. 
The fractional frequency offset cost function should be averaged over successive bursts 



by: 



K 



The fractional frequency offset is then given by: 




2xN 



1 



tan 



., Imrf(<f 0 ) 
Rerf(<7 0 ) 



where S 0 = argmind(i5) 
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At step 404, frequency control block 508 adjusts the output frequency of variable 
frequency oscillator 506 to correct the fractional frequency offset determined in step 402. 
An integer offset may however remain. 

The integer offset is determined by computing a correlation between frequency 
domain symbol values of successive bursts that occupy positions reserved for training 
symbols. The magnitude of the correlation signal is used to determine small integer 
offset, i.e., a component of the integer offset that is less than the spacing between 
training symbols in structure 300. Phase information encoded onto the training symbols 
is used to determine wide frequency offset, i.e., how many groups of Nl v symbols are in 
the integer offset. 

An FFT block 520 removes the cyclic prefix from successive OFDM time domain 
bursts output by FIR filter 514 and converts the bursts to the frequency domain. An 
integer frequency offset processor 518 determines the small and large integer offsets 
based on the frequency domain symbols output by FFT block 520. 

The small integer offset is determined by first forming: 

K 

Y(n) =■£ X* (w, k)X(n 9 A: -hi) 
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where X(n,k) is the the received frequency domain value at frequency domain 
symbol n and burst k and K is a number of successive bursts over which Y(n) is evaluated, 
e.g., 40. 

A cost function, e } , is calculated over groups of iV/Vfrequency domain symbols 

by 

ej = ^ Y(n) where e.g,. N I v = 8 and j s [-4,3] 

neJj 



where Jj is the set of v frequency indices corresponding to the training symbol 
positions, and equally spaced by N/v. 



. . N 

JJ + — 
u 



Small integer offset is determined based on a magnitude of a cost function 
determined by correlating successive pairs of bursts. 



The determination of large frequency offset is dependent on synchronization 
information encoded in the phase relationships between training symbols. There are two 
sets of training symbols A and B that are used in alternate bursts. Between each training 
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symbol of burst A and the corresponding training symbol of group B, there is a phase 
difference A(j> or (Do(n)). Alignment to a sequence derived from the predefined sequence 
of Devalues is determined at the receiver end to estimate large integer frequency offset. 
In addition to the synchronization sequence, Do values may also encode system 
configuration information. 

Fig. 6 depicts elements of transmitter 106 according to one embodiment of the 
present invention. A physical layer processor 702 coordinates overall transmitter 
operation, defines encoding and modulation parameters, and arranges for their 
transmission. Data to be transmitted is input to a Reed-Solomon encoder 704. Data 
output by Reed-Solomon encoder 704 is in the form of Reed-Solomon codewords. Each 
codeword includes 2*f parity bytes where t is defined by a configuration signal from 
physical layer control processor 702. 

Reed-Solomon codewords are forwarded to a byte interleaver 706. Byte 
interleaver 706 reorders the encoded bytes to improve resistance to burst channel 
impairments. The time span over which byte interleaver 706 reorders bytes is known as 
the interleaver depth and is controlled by an interleaver depth signal generated by 
physical layer control processor 702. 

A convolutional encoder 708 applies a convolutional code. The degree of 
redundancy introduced by convolutional encoder 708 may be varied by periodic deletions 
of its output bits. Variation in the frequency of deletions implements a variation in the 
convolutional encoder rate, i.e., the ratio of input bits to output bits. The rate is 
controlled by a signal from physical layer control processor 702. 
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The output of convolutional encoder 708 is then input into a symbol mapper 710. 
Symbol mapper 710 maps bits to symbols in accordance with a currently defined symbol 
constellation. Symbol mapper 710 may employ a variety of constellations. The currently 
employed constellation is determined by a constellation size control signal generated by 
physical layer control processor 702. The output of symbol mapper 710 then consists of 
a stream of data symbols for inclusion within frequency domain OFDM bursts. 

Physical layer control processor 702 also outputs system configuration 
information to be encoded onto training symbols. In one embodiment, a single byte 
indicates a current constellation size, convolutional code rate, interleaver depth, and 
number of Reed-Solomon parity bytes. The mapping between possible values of these 
parameters and byte values within a single system configuration byte is presented in the 
following table: 



Parameter 


Possible Values 


Bit Mapping 


Constellation Size 


4 


OOXXXXXX 




16 


01XXXXXX 




64 


10XXXXXX 




256 


11XXXXXX 


Code Rate 


V4 


xxooxxxx 




2/3 


XX01 xxxx 




5/6 


XX10XXXX 




7/8 


XXII xxxx 


Interleaver Depth 


4 


xxxxooox 




6 


xxxxooix 




9 


xxxxoiox 




12 


XXXX 01 IX 




18 


XXXX 100X 




24 


XXXX 101X 




28 


XXXX 110X 




36 


XXXX111X 


RS Parity 


14 


xxxxxxxo 


20 


XXXX XXXI 
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There are two sets of QPSK symbols that are used for the training symbols. These 
two sets of training symbols, set A and set B, are developed by training symbol symbol 
formation block 714 and sent in alternating OFDM bursts. Set A is selected to have a low 
Peak-to-Mean Power Ratio (PMPR). Set B is a modulated version of set A. The 
modulation is based on a synchronization sequence and the configuration data. 

The synchronization sequence,/?, is a binary, maximal length sequence of length 
v. This binary sequence defines a set of 0 or 90 degree phase shifts in set A. That is, if 
p(k) = 0, C(k) = A(k), and if/>(*)=l, C(*)=A(*)*exp(/**/2). 

The data sequence is formed from the 8 bits of configuration data described in 
system configuration byte. These data bits are differentially encoded to form sequence d, 
and mapped to 0 or 180 degree phase shifts, and then applied to C(k) to form B(k). Thus, 
B(k)=C(k) for 0<k< i^8; ^8)=C(z+ ^8) for i=0..7, /?(0=0, and B(i+ k8)=-C(/+ v-8) 
fori=0..7,/?(i)=l. 

The output of differential coding block 716 consists of sets of training symbols 
for inclusion within bursts of type A and B. The sets of training symbols are output in an 
alternating pattern, i.e., bursts £+2, k+4 ... use set A while bursts £+1, k+3, .... use set 
B. 

A selection block 718 then forms successive bursts of type A and B by combining 
the frequency domain data symbols output by symbol mapper 710 and the training 
symbols output by differential coding block 716. In one embodiment, the training 
symbols are evenly spaced through the burst. Selection block 718 forms the bursts and 
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outputs successive frequency domain OFDM bursts to an IFFT block 720. IFFT block 
720 converts the frequency domain burst to the time domain and affixes cyclic prefixes. 
A transmitter system 722 converts the baseband digital signal to analog, upconverts the 
signal to an intermediate frequency (IF), amplifies and otherwise processes the IF signal, 
upconverts the IF signal to a radio frequency (RF), amplifies and otherwise processes the 
RF signal, and transmits the RF signal via an antenna 724. 

There is a synchronization sequence of interspersed phase differences for the 
training symbols described by the expression: 
D 0 =Z* A (n)Z B (n)\/ne\...v; 

Sequence alignment is based on the differences between successive Do values 
from training symbol position to training symbol position. To facilitate the determination 
of the large integer frequency offset, integer frequency offset processor 518 maintains not 
only the Devalues but also a series of Dj values representing these position to position 
phase differences. The Dj sequence is derived from the Do sequence by: 

D x (n) = D 0 (n)Dl(n + V)Vnel...v, 
where D 0 (l) = D 0 (v) 

A sequence of D2 values is also maintained as follows: 
D 2 (n) = I Re(A («)) | + / 1 lm(D x (n)) | Vn e 1 ...1/ 

Estimates of the D 0 , Dj, D2 sequences are formed by integer frequency offset processor 
518 over K bursts using the received training tone values Ti, Fig. 7 is a flowchart 
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describing steps of determining large integer frequency offset according to one 
embodiment of the present invention. At step 802, the Do values are estimated for each 
burst k by: 

Do (n,k) = X* (w, k)X(n, k + 1) Vn £ 1 .. .v, and \/k 
At step 804, the Dj values are estimated by: 

Dx(n) = -i— ^bo(n,k)bo(n + l 9 k) 

A A 

where Do(\) = Do (v) 

As can be seen, the Dj values are smoothed over bursts. 
The D2 values are then estimated based on: 



Re(Z)i(w) 



+ z 



Im(Di(w)) 



The large integer frequency offset is determined by calculating costs for each possible 
alignment of the received estimate D 2 values to the D 2 values derived from the known D 0 
sequence. The cost function is: 



u-\ 



dl(r)=J^ D 2 {M + r)D 2 (M) 
where r =[-u/2 u/2] 

At step 806, the large integer offset is determined based on the maximum value of dl(r) 
as follows: 
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dl^ =argmax<//(r) 



/arg 



e 




max 



At step 808, system configuration data is retrieved from the last 8 training 
symbols. First, the order of the alternating training symbols sets A and B must be 
determined. This order can be determined by finding: 



where J C onfi g is the set of training symbols carrying configuration information. 
If this inequality is true than A precedes B while if the inequality is not true then B 
precedes A. After the order of the alternating training symbol sets is determined, the 
values of the bits of the system configuration byte can then be determined. 

For each of the positions in J CO nfi S > the configuration data can be found by 
comparing the phase of Dj to the known synchronization sequence, C{K). If Di(K) is 
within 90 degrees of C{K) y then the configuration data for the corresponding symbol is 0, 
otherwise the data is 1. 

The total integer frequency offset is then the total of the large integer and small 
integer offsets. Referring again to Fig. 4, at step 412, frequency control block 508 adjusts 
the operating frequency of variable frequency oscillator 506 to correct for both the large 
and small integer offsets as determined by integer frequency offset processing block 518. 
The receive frequency of receiver 1 18 is then aligned to the transmit frequency of 
transmitter 106. The output of variable frequency oscillator 506 can then serve as a 



Xlm(I)i(« = rf/ max ))Im(AW)>0 



neJ, 



config 
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frequency synchronization signal to transmitter 1 16 so that transmitter 1 16's transmission 
frequency will then be locked to the transmission frequency of transmitter 106. A signal 
processing block 522 performs further signal processing on the frequency domain 
training and data symbols to recover transmitted data. This processing includes 
estimation of the channel response and correction of the received data symbols for the 
estimated channel response. 

It is understood that the examples and embodiments described herein are for 
illustrative purposes and that various modifications or changes in light thereof will be 
suggested to persons skilled in the art and are to be included within the spirit and purview 
of this application and scope of the appended claims and their full scope of equivalents. 
For example, the present invention may be applied to wired systems rather than wireless 
systems. Also, it will be appreciated that the present invention may be applied to receiver 
systems that incorporate input from multiple antennas. All publications, patents and 
patent applications cited herein are hereby incorporated by reference. 
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